Fast Text Compression Using Multiple Static Dictionaries
نویسندگان
چکیده
منابع مشابه
Lossless Text Compression using Dictionaries
Compression is used just about everywhere. Reduction of both compression ratio and retrieval of data from large collection is important in today‟s era. We propose a pre-compression technique that can be applied to text files. The output of our technique can be further applied to standard compression techniques available, such as arithmetic coding and BZIP2, which yields in better compression ra...
متن کاملText Compression Methods Based on Dictionaries
Compression is used just about everywhere. Reduction of both compression ratio and retrieval of data from large collection is important in today‟s era. We propose a pre-compression technique that can be applied to text files. The output of our technique can be further applied to standard compression techniques available, such as arithmetic coding and BZIP2, which yields in better compression ra...
متن کاملFast Algorithm for Sparse Signal Approximation using Multiple Additive Dictionaries
There are several models for sparse approximation: one where a signal is a sparse linear combination of vectors over a redundant dictionary and a second model in which a collection of signals is a simultaneous sparse linear combination over a single dictionary. In this work, interpolate between these two models to synthesize a single signal of interest from K highly incoherent dictionaries whil...
متن کاملStatic Dictionaries Supporting Rank
A static dictionary is a data structure for storing a subset S of a nite universe U so that membership queries can be answered eeciently. We explore space eecient structures to also nd the rank of an element if found. We rst give a representation of a static dictionary that takes n lg m + O(lg lg m) bits of space and supports membership and rank (of an element present in S) queries in constant ...
متن کاملDictionary-Based Fast Transform for Text Compression
In this paper we present StarNT, a dictionary-based fast lossless text transform algorithm. With a static generic dictionary, StarNT achieves a superior compression ratio than almost all the other recent efforts based on BWT and PPM. This algorithm utilizes ternary search tree to expedite transform encoding. Experimental results show that the average compression time has improved by orders of m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Technology Journal
سال: 2010
ISSN: 1812-5638
DOI: 10.3923/itj.2010.1013.1021